@InProceedings{SouzaLotuRitt:2012:CoOpFo,
author = "Souza, Roberto Medeiros de and Lotufo, Roberto de Alencar and
Rittner, Let{\'{\i}}cia",
affiliation = "UNICAMP and UNICAMP and UNICAMP",
title = "A Comparison between Optimum-Path Forest and k-Nearest Neighbors
Classifiers",
booktitle = "Proceedings...",
year = "2012",
editor = "Freitas, Carla Maria Dal Sasso and Sarkar, Sudeep and Scopigno,
Roberto and Silva, Luciano",
organization = "Conference on Graphics, Patterns and Images, 25. (SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "k-Nearest Neighbors, Optimum-Path Forest, decision boundaries,
classification.",
abstract = "This paper presents a comparison between the k- Nearest Neighbors,
with an especial focus on the 1-Nearest Neighbor, and the
Optimum-Path Forest supervised classifiers. The first was
developed in the 1960s, while the second was recently proposed in
the 2000s. Although, they were developed around 40 years apart, we
can find many similarities between them, especially between
1-Nearest Neighbor and Optimum-Path Forest. This work shows that
the Optimum-Path Forest classifier is equivalent to the 1-Nearest
Neighbor classifier when all training samples are used as
prototypes. The decision boundaries generated by the classifiers
are analysed and also some simulations results for both algorithms
are presented to compare their performances in real and synthetic
data.",
conference-location = "Ouro Preto, MG, Brazil",
conference-year = "22-25 Aug. 2012",
doi = "10.1109/SIBGRAPI.2012.43",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2012.43",
language = "en",
ibi = "8JMKD3MGPBW34M/3C9GD5E",
url = "http://urlib.net/ibi/8JMKD3MGPBW34M/3C9GD5E",
targetfile = "102142.pdf",
urlaccessdate = "2024, Apr. 29"
}